#include<iostream>
using namespace std;
int towcount=0;
int fivecount=0;
void zysfj(int a){
	while(a!=0){
		if(a%2==0){
			towcount++;
			a/=2;
		}
		else if(a%5==0){
			fivecount++;
			a/=5;
		}
		else{
			break;
		}
	}
}
int main(){
	int n;
	cin>>n;
	int ls=0;
	for(int i=0;i<n;i++){
		cin>>ls;
		if(ls==0){
			cout<<"0";
			return 0;
		}
		zysfj((ls));
	}
	if(towcount>fivecount){
		cout<<fivecount;
	}
	else{
		cout<<towcount;
	}
}
